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Abstract 

Developing the ideas of |23| we show that every Menger topological space 
has the property {J Rn (0,T*) provided (u < g), and every space with the 
property \Jft n (0,T*) is Hurewicz provided (Depth + ([tj] No ) < b). Combin- 
ing this with the results proven in cited literature, we settle all questions 
whether (it is consistent that) the properties P and Q [do not] coincide, 
where P and Q run over {J Gn {0,T), UfJO.T), U fin (0,T*), UfJO.O), 
and Ufln(O,0). 

Introduction 

Following JS] we say that a topological space A has the property |J fln (^4, £>), 
where A and B are collections of covers of A, if for every sequence (u n ) neuJ G A u 
there exists a sequence (w„) neLJ , where each v n is a finite subset of u n , such that 
{Liv n : n G oj} G B. Throughout this paper "cover" means "open cover" and A is 
equal to the family O of all open covers of X. Concerning £>, we shall also consider 
the collections T, T, T*, T*, and fl of all open 7-, r-, r*, r*-, and w-covers of X. 
For technical reasons we shall use the collection A of countable large covers. The 
most natural way to define these types of covers uses the Marczewski "dictionary" 
map introduced in |13j . Given an indexed family u = {U n : n G u>} of subsets 
of a set X and element x G X, we define the Marczewski map \i u : X — > 'P(w) 
letting fj, u (x) = {n G w : x G f7 n } (/^(ir) is nothing else but I s {x,u) in notations 
of |55|). Recall, that 4 c* fi means that \A\B\ < K . A family ^ C P(A) of 
subsets of a set A is a refinement of a family S C V(X), if for every J3 G B there 
exists A G A such that A C B. Depending on the properties of fi v (X) a family 
u = {U n : n G w} is defined to be 

• a Zarge cover of A |15j . if for every x G A the set /i u (x) is infinite; 

• a 7 -cover of A SJ, if for every x G A the set /i u (ir) is cofinite in to, i.e. 
w \ Hu{%) is finite; 
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• a t -cover of X |19| . if it is a large cover and the family fi u (X) is linearly 
preordered by the almost inclusion relation C* in sense that for all x±, xi G 
X either fx u (xi) C* li u {%i) or fi u (x 2 ) C* 

• a t* -cover of X |19|. if there exists a linearly preordered by C* refinement 
J of Hu{X) consisting of infinite subsets of uj; 

• an co-cover if the family )i u (X) is centered, i.e. for every finite subset 
K of X the intersection Hxeif i s infinite. 

We also introduce a new type of covers situated between r- and r*-covers. A 
family u — {U n : n G uj} is 

• a t* -cover of X , if there exists a linearly preordered by C* refinement of 
J C Hu{X) of fJL u (X) consisting of infinite subsets of uj. 

Recall, that |J fin ((9, T) and (J fin (0, C) are nothing else but the well-known Hurewicz 
and Menger covering properties introduced in |l(Jj and |14) respectively at the be- 
ginning of 20-th century. 

Since every 7-cover is a r-cover, every r-cover is a r*-cover, every r*-cover is 
a r*-cover, and every r*-cover is an w-cover, the above properties are related as 
follows: 

U fln (0,T) => U fl „(0,T*) ^ U fi „(0,T*) => U fln (0,fi) 

(2) (3) (4) (5) 

U fin (^,r) U fln (o,o) 

(1) (6) 



By a tower we understand a C*-decreasing transfinite sequence of infinite 
subsets of uj, i.e. a sequence (T a ) a< \ such that T Q C* Tp for all a > (3. The 
cardinality A is called the length of this tower. The subsequent theorem, which 
is the main result of this paper, describes when some of the above properties 
coincide. 

Theorem 1. (1) Under (u < g) the selection principles |J fin (0,T*) and 
U fin (0,0) coincide. 

(2) Under Filter Dichotomy the selection principles {J Rn (0, T*) and (J fin (0, Q) 
coincide. 

(3) Selection principles U fin (0,r) and U fin (C, T*) coincide iff each semifilter 
generated by a tower is meager. 

The following statement describes some partial cases of Theorem^3). 

Corollary 1. (1) Selection principles U fin (0,r) and \Jfi n (0,T*) coincide if 
the inequality Depth + ([w] No ) < b holds. 
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(2) Under (b < d) (resp. (t = X))) there exists a set of reals with the property 
U fin (0,T*) which fails to satisfy U Rn (0,T) (resp. [} &n {0,T)). 



Theorem n gives a partial answer of Problem 5.2 from |>|. Namely, it implies 
the subsequent 

Corollary 2. It is consistent that the property Ufm(^>T) * s c ^ ose ^ under unions 
of families of subspaces of the Baire space of size < b . 

Proof. Follows immediately from Theorem ^3) and the fact that the property 
Ufi n (C,r) is preserved by unions of less than b subspaces of the Baire space, see 

ED □ 

We refer the reader to j2?3 for definitions of all small cardinals and related 
notions we use. All notions concerning semifilters may be found in 1 and will be 
defined in the next section. The condition (u < g) is known to be consistent: u = 
b=s<g = c)in Miller's model and the inequality (u < g) implies u = b < g = 3, 
see 0] and [22] ■ Moreover, (u < g) is equivalent to an assertion that all upward- 
closed neither meager nor comeager families of infinite subsets of u> are "similar" , 
see [HI, H 9.22], [T] 7.6.4, 12.2.4], or TheoremEl This assertion together with the 
Talagrand's JS] characterization of meager and comeager upward-closed families 
is a so-called trichotomy for upward-closed families or Semifilter Trichotomy in 
terms of The Filter Dichotomy follows from the Semifilter Trychotomy and 
is formally stronger than the principle NCF introduced by A. Blass, see 0] § 9] 
and references there in. 

Depth" 1 " ([w] N °) denotes the smallest cardinality n such that there is no tower 
of length k. Thus t < Depth" 1 " A model with b > Depth + ([w] N °) was con- 

structed in [jjj. Some other applications of Depth"*" ([w] N °) in Selection Principles 
may be found in jlri| . 

Theorem ^ with results proven in 

El, d, ED, and [21, enable us to set- 
tle almost all questions whether (it is consistent that) the properties P and Q 
[do not] coincide, where P and Q run over \J &a (0,0), UfiJC^); Ufi n (°' T *)> 
U fin (0,T*), \J &n (0,T), and \J Rn (0,T). (In fact, we settle all of the questions 
omitting |J fin (0, T*).) Some sufficient conditions for P = Q and P ^ Q are 
summarized in Table 1. Each entry ((z), (j)), i ^ j, contains: 

• A condition which implies (i) — (j) (resp. (i) (j)) provided i < j (resp. 
i > j) or "?" if no such a condition is known; 

• ZFC, if (i) i= {j) in ZFC and i > j; 

• -, if (i) ^ (j) in ZFC and i < j; 

and a reference to where this is proven. For example, "[x] + [y], [z]" means that the 
sufficiency of the corresponding condition was proven in [z] , and it can be simply 
derived by combining results of [x] and [y]. Throughout the table, A stands for 
Depth" 1 " (M N °). 
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Table 1 




(1) 


(2) 


(3) 


(4) 


(5) 


(6) 


(i) 




(A < fa) 
Cor.E] 


(A < fa) 
Cor.E] 


(A < fa) 
Cor.E] 


EJ. H]. E3 




(2) 


fa < s 

eh+esi 




(A < fa) 
Cor. El 


(A < fa) 
Cor.E] 


E3 


E3 


(3) 


(fa < s) V (u < B ) 
19 + 16 . 21 +Th. 1 


tu < B ) 
21 +Th.El 




(A < fa) 
Cor.E] 


Filter Dich. 
Th.E] 


Th.E] 


(4) 


( t = ii ) V (6 < ) 
Cor.[T] 


(t = i>) V (u < a) 
Cor.E] 21 +Tlr.E] 






Filter Dich. 
Th.E] 


(" < B) 
Th.E] 


(5) 


ZFC 

03,111,111 


ZFC 
21 


A < fa 
21 +C01-.EI 


(A < fa) 
21 +C01-.E] 




(" < 0) 
Th.EJ 23 


(«) 


ZFC 

im|Il,Bl 


ZFC 

03 


(A < fa) V CH 
21 +C01-.EJ 11 


(A < fa) V CH 
21 +Cor.E] 11 


CH 

G3 





Semifilters 

Our main tool is the notion of a semifilter. Following P a family T of nonemp- 
ty subsets of uj is called a semifilter, if for every F e f and A * D f the set .A 
belongs to JF. For example, each family A of infinite subsets of uj generates the 
minimal semifilter ] A = {B C uj : 3A € A(A C* B)} containing A. The fami- 
ly SF of all semifilters contains the smallest element $r consisting of all cofinitc 
subsets of uj, and the largest one, [uj]^° , i.e. the family of all infinite subsets of 
uj. Throughout this paper by a filter we understand a semifilter which is closed 
under finite intersections of its elements. 

Since every semifilter T on uj is a subset of the powerset V(uj), which can be 
identified with the Cantor space {0, 1}", we can speak about topological properties 
of semifilters. Recall, that a subset of a topological space is meager, if it is a 
union of countably many nowhere dense subsets. The complements of meager 
subsets are called comeager. We shall often use the subsequent characterization 
of meagerness of semifilters due to Talagrand, see ^Hl and 5.3.1]. 

Theorem 2. A semifilter T on uj is meager if and only if there exists an increas- 
ing number sequence (k n )neu such that every F £ T meets all but finitely many 
half-intervals [k n ,k n+ i). 

A crucial role in the proof of Theorem ^ belongs to the following fundamental 
result of C. Laflamme (T2|. Following £Q, semifilter T on uj is said to be bi-Baire, 
if it is neither meager nor comeager. Note, that there is no comeager filter on to, 
see P 5.3.2]. 

Theorem 3. The following conditions are equivalent: 

(1) (u<g); 

(2) for any bi-Baire semifilters T and U there exists an increasing number se- 
quence (k n ) neul such that the sets {{n £w:Fn [k n , k n+1 ) / 8} : F e J 7 } 
and {{n 6w:[/n [k n , k n+ i) ^ 0} : U G U} coincide. 

Thus the inequality (u < q) implies the Filter Dichotomy 4, 9.16], which is 
the abbreviation of the assertion of Theorem 1^2) for bi-Baire filters: 



4 



For arbitrary bi-Baire filters T and U there exists an increasing number se- 
quence (fcn)riGw such that the sets {{n ew:Ffl [k n ,k n+ i) ^ 0} : F S J 7 } and 
{{n G uj : U n [k n , fc„+i) ^ 0} : U G U} coincide. 

The main idea of the semifilter approach to selection principles is to assign to 
a topological space X the family {f fi u (X) : u G A(X)}. As it was shown in |23| . 
the property Ufin(^> ^) °^ a s P ace ma y be characterized in terms of topological 
properties of elements of the above family. 

Theorem 4. (\2<\ Th. 3}) Let X be a Lindeldf topological space. Then X has 
the property {J Rn (0,0) if and only if for every u G A(X) so does the semifilter 

T fj-u{x). 

And finally, we define some properties of semifilters closely related to lj fin (0, T*) 
and lj fin (0, T*). We say that a family B C T is a base of a semifilter P, if J- =f B. 
The character x{-F) °f a semifilter J 7 equals, by definition, to the smallest size of 
a base of T . 

Definition 1. .4 /i/ter J- on lj is defined to be a simple P-filter ; if there exists a 
linearly preordered with respect to C* base of T . 

The subsequent observation explains the importance of simple P-filters in 
studying of properties \J Rn (0,T*) and Un(°> T *)- 

Observation 1. A family u — {U n : n G uj} of subsets of X is a r*- (resp. t*-) 
cover of X if and only if /i u (X) can be enlarged to (resp. generates) a simple 
P -filter. 

We shall also use the subsequent characterization of simple P-filters. 

Theorem 5. (''1,, 3.2.3]) A filter J 7 is a simple P -filter if and only if T has a 
base B = (B a ) a<x ^ such that B a C* Bp for all f3 < a < x(^ r ). 

Next, we shall search for conditions when there are nonmeager simple P-filtcr, 
or conditions which imply that all of them are meager. 

Proposition 1. If Depth + ( [uj] n ° ) < b, then each simple P -filter is meager. 

Proof. Easily follows from Theorem^ the definition of the cardinal Depth" 1 " ( [uj] n ° ) , 
and the fact that each semifilter wich character < b is meager, see 8.3.1] or 

na. □ 

Proposition 2. There exists a nonmeager simple P -filter provided b < D or t = b. 

Proof. Follows immediately from [TJ 8.3.2, 11.2.3]. □ 

The following simple characterization of the property {Js n (0,T) is of crucial 
importance for the proof of Theorem ^3). Let u be a cover of a set X. A subset 
B of X is u-bounded, if B C Uv for some finite v C u. 
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Proposition 3. A topological space X has the property |J fin (C',r) if and only if 
for every sequence (n n )new °f open covers of X there exists a sequence (i>n)n<Ew 
such that each v n is a finite subset of u n and a semifilter j /i{uu„:new}(^0 * s 
meager. 

Proof. Only the "if" part needs a proof. Let (u n )„ eiJ be a sequence of open covers 
of X. Without loss of generality, ti n+ i is a refinement of u n for all n £ u). Let 
w = {B n : n £ u>} be such that each B n is u n -bounded and f fi w (X) is meager. 
Then there is an increasing number sequence (fc n ) n£u such that each element of 
t /J, W (X) meets all but finitely many half-intervals [k n ,k n+ i). Since u n+ i is a 
refinement of u n for all new, the union C n — Ufeeffc k +1 ) ^k is u„-bounded. 
We claim that {C„ : n £ w} is a 7-cover of X. Indeed, given any x £ X find 
n £ lj such that ^ w {x) D ^ for all n > no- The above means that for 

every n > n we can find ^(n) £ [fc„,/c„ + i) with the property a; S B kic ^, and 
hence a; € C Ufc£[fc n ,fc„ +1 ) B fc = for a11 n>n . □ 

In the proofs of Theorem ^ we shall use some properties of the eventual 
dominance relation <* on defined as follows: x <* y whenever the set 
{n £ ijJ : x n > y n } is finite. A subset A of is said to be 

• bounded, if there exists x £ such that a <* x for every a £ A; 

• dominating, if for every x £ N u there exists a £ A such that x <* a; 

• a scale, if there exists an ordinal a and a bijection tp : a A such that 

vC 7 ?) f° r au P < V- in ca se a = b the set A is said to be a b-sca/e. 

Proof of Teorem^ Let X be a topological space and (u n )neui be a sequence 
of open covers of X such that u n +\ is an refinement of u n for all n £ lu. 

1. As it was mentioned in Intoduction, (u < g) implies (b < £)), and therefore 
there exists a nonmeager simple P- filter by Proposition [3 By the definition 
of the property |J fin (0,0) there exists and a large cover ui\ — {B n : n £ uj} of 
X such that each B n is u„-bounded, see |15|. Applying Theorem 21 we conclude 
that the semifilter U =f /^(X) has the property |J fin (0, O), and consequently 
it is not comeager by |23l Prop. 2]. Two cases are possible. 

a) hi Is bi-Baire. Then Theorem [3] supplies us with an increasing sequence 
(k n ) neul such that Q :— 4>{IA) — 4>{T), where <f> : 10 — > uj is such that = 
[kn, fcn+i) for all n £ uj, and (f>(A) = {4>{A) : A £ A} for any family A of subsets 
of uj. Note that Q is a simple P-filter being an image of T under <f>. 

Let C n = UfeG[fc„.fc„+i) Bk - B y our cn °i ce °f («n)new, each C„ is unbounded. 
We claim that W2 — {C n : n £ uj} is a r*-cover of X. Indeed, since Q — (j)(U), U 
is generated by fi Wl (X), and /j, W2 (x) = 4>(/i Wl (x)) for all x £ X, we conclude that 
Q is generated by fj, W2 (X). Now it sufficies to apply Observation ^ 

b) t M^i (A) is meager. Then in the same way as in the proof of Proposition 
we can construct a 7-cover {C n : n £ uj} of X such that each C n is it„-bounded. 
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2. In this case it sufficies to find an w-cover wi — {B n : n £ u>} of X such that 
each B n is w„-bounded and apply to the filter f fi Wl (X) the same arguments as 
in the proof of the first item. 

3. Let us assume that each simple P-filter is meager and X has the property 
U fin (C, T*). Then there exists a r*-cover w = {B n : n £ u)} of X such that each 
B n is M„-bounded. By Observation^this implies that the semifilter hi —] fi w (X) 
can be enlarged to a simple P-filter T, which is meager by our assumption, and 
hence so is hi. Applying Proposition |3| we conclude that X has the property 

Next, suppose that there exists a nonmeager simple P-filter T. The rest of 
the proof falls naturally into two parts. 

a) (b =9). In this case the assertion follows from 8.10], which supplies us 
with a subspace Y of the Baire space with the following properties: 

(i) Y does not have the property U fin (C>,T); 

(ii) for any sequence (w n ) neu: of open covers of Y there exists a family w = 
{B n : n G lu} such that each B n is w„-bounded and ] ji w (X) C T . 

b) (b < £)). In this case the assertion follows from the subsequent two state- 
ments. 

(i) There exists a subspace of the Baire space of size b which does not have the 
property U fin (0,r). 

(ii) (b < £)) Implies that every subspace Y of the Baire space satisfies lj fin (0, T*) 
provided \Y\ < b. 

The first of them may be found in |15j . To prove the second one, find a (probably 
not bijective) enumeration {y a : a < b} of Y. Recall from ^U] that a subset 
Z C lu^ has a weak excluded middle property if there exists x £ cj u such that the 
family {[z < x] : z e Z} can be enlarged to a simple P-filter, where for a relation 
R on to [z R x] = {n € uj : z(n) R x(n)}. 

Let / : Y — > u u be continuous. By transfinite induction over b construct a 
b-scale B = {b a : a < b} such that f(y a ),bp <* b a for all < a < b. Since 
b < 0, B is not dominating, which means that there exists c <E u u such that 
c <* b a for no a < b, and hence [b a < c] is infinite for all a. Observe that 
for arbitrary (3 < a < b the equation bp <* b a implies [b a < c] C* [bp < c], 
and therefore T = ([b a < c]) a< b is a tower. Moreover, [b a < c] C* [f(y a ) < c], 
consequently the family < c] : a < b} = {[f(y) < c] : y e F} is a subset of 

the simple P-filter generated by T, and hence f(Y) has a weak excluded middle 
property. Applying |191 Th. 7.8] asserting that a subset Z of the Baire space 
satisfies U fin (0, T*) provided for every continuous <f> : Z — > the image 4>(Z) 
has the weak excluded middle property, we conclude that Y has the property 
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Proof of Corollary^ 

1. Follows immediately from Proposition 2] and Theorem^3). 

2. Under (b < d) the assertion follows from Proposition |3 and Theorem^3). 

Under (t = 0) it sufficies to use (t = b)-part of Proposition |2 to find a non- 
meager simple P-filter and then apply the same arguments as in the proof of the 
(b = 5)-part of Theorem QJ3). □ 
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